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1 Introduction 

In this article we introduce a heuristic prediction for the distribution of the isomorphism class of 
G's(p), the Galois group of the maximal pro-p extension of Q unramified outside of S, where S 
is a "random" set of primes. That these groups should exhibit any statistical regularity is not at 
all obvious; our expectations in this direction are guided by the Cohen-Lenstra conjectures, which 
(among other things) predict quite precisely how often a fixed finite group appears as the ideal class 
group of a quadratic imaginary field. 

The Cohen-Lenstra conjectures can be obtained in (at least) two ways. On the one hand, the 
distribution on finite abelian groups suggested by the heuristics has a good claim on being the most 
natural "uniform distribution" on the category of finite abelian p-groups. On the other hand, as 
observed by Friedman and Washington ((Sj, see also [Tj) the conjectures can also be recovered via the 
analogy between number fields and function fields; here one thinks of the class group as the cokernel 
of 7 — 1 where 7 is a p-adic matrix drawn randomly from a suitable subset of the Qp-points of an 
algebraic group. We will show that both heuristic arguments can be generalized to the nonabelian 
pro-p case, and that both lead to the same prediction. Heuristic |2.4| below. 

We conclude by describing some evidence, both theoretical and experimental, that supports (or 



at least is consistent with) Heuristic 2.4 We pay special attention to the interesting case where 
p = 2 and S consists of two primes congruent to 5 (mod 8). In this case, the heuristic appears to 
suggest that Gs{p) is infinite 1/16 of the time. 

1.1 Notation 

When X and y are elements of a group, we use a; ~ y to mean "x is conjugate to yJ' We say a pro-p 
group r is balanced if its generator rank equals its relator rank. 



2 Statement of the heuristic 

If is a set of primes in Q, we denote by Gs{p) the Galois group of the maximal p-extension 
unramified away from S (including infinity if p = 2). Our aim in this section is to present a 
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heuristic answer to the question: "When S* is a random set of primes, what is the probabihty that 
Gsip) is isomorphic to some specified finite p-group F?" 

In order to phrase the question precisely, we need a little notation. 

If S' = (^1, . . . , ^g) is a g-tuple of primes congruent to 1 mod p, we denote by Zi the closure of 
ff in Z* and by W^ the group Zp/{ii - l)Zp. Note that Gsip)"'' is isomorphic to W = ©f^iWi, a 
finite abelian p-group of rank g. In this paper, S always denotes an ordered (7-tuple of primes. 

Definition 2.1. The type of S is the sequence of subgroups [Zi, . . . , Zg). 

Note that when p is odd, the type of is determined by the maximal power of p 

dividing — 1 for each i; in particular, the type of S carries the same information as the sequence of 
groups Wi. When p = 2, the type of S determines the Wi, but is not determined by it; for instance, 
primes i which are 3 (mod 8) and those which are 7 (mod 8) are of different types, but both have 
Z2/(€ - 1)Z2 = Z/2Z. We write W{Z) for the finite p-group attached to a type Z = (Zi, ...,Zg) 
by taking the sum of the corresponding Wi. 

Let Z — (Zi, . . . , Zg) he a type, and T a finite p-group such that F"'' = W{Z) and /ii(F,Fp) = 
/i2(F,Fp) = g, where hi{T,¥p) denotes the dimension of i7'(F,Fp). Then F is balanced. We define 
P{Z, F, X) to be the proportion of g-tuples of primes S — {£1, . . . ,£g) with type Z in [X, 2X]^ 
such that Gs{p) = F. Then the behavior of P{Z,r,X) as X grows can be thought of as the 
probability that a random g-tuple of primes of type Z has F as its maximal unramified Galois 
group. 

In order to state our heuristic estimate for this probability, we need a little more notation. 
Write TT : F — >■ F"** for the natural projection. 

Definition 2.2. Let ^z(F) be the number of pairs ((ci, . . . , Cg), t) where (ci, . . . , Cg) is a g-tuple of 
conjugacy classes in F and l is an involution in F (automatically trivial when p is odd) such that: 

• cf = c,; for all z Zi] 

• the elements tt (ci ),..., 7r(cg) generate F"^; 

• the map W{Z) F"'' sending (wi, . . . , Wg) to Wi7T{ci) is an isomorphism; 

• if p = 2, and Li is the unique nontrivial involution in the cyclic subgroup of F"'' generated by 
7r(ci), we have X^Li = ^i'-)- 

Remark 2.3. When no confusion is likely (i.e. when we are restricting attention to a particular type 
Z) we will write A{T) for Az{T). 

Heuristic 2.4. limx^oo P{Z,T, X) exists and is equal to Az (T) / \ Aut(r)\. 

The value of yl2(F)/| Aut(F) is easy to compute for any particular choice of Z and F. For 
example, in ^|5] we discuss the case where p is an odd prime, F is a 2-generator 2-relator group 
of order p^ with abelianization (Z/pZ)^, and Z\ = Z2 = 1+pZp. In this case, we show that 
^z(r)/ Aut(F) = 1 — p~^, and we in fact show that Heuristic 



2.4 



is correct in this case. 



We note that the sum over all finite F of ^^(F)/! Aut(F)| need not be equal to 1. This should 
correspond to the fact that there may be a positive probability that Gsip) infinite. Certainly, the 
philosophy of the paper demands that the sum of ^^(F)/! Aut(F)| should be at most 1, but we do 
not at present know how to prove this inequality. Best of all would be to devise a suitable extension 
of the heuristics discussed here to infinite pro-p groups F. 

In the following sections, we explain two justifications for Heuristic |2.4[ each one adapted from 
a justification for the Cohen-Lenstra heuristics. 
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3 Justification 1: random j9-groups with inertia data 



There is no uniform distribution on a countably infinite set. Nonetheless, there is a natural "uniform" 
distribution on the set of isomorphism classes of finite abelian p- groups, following the usual principle 
that objects in a category should be assigned a weight inversely proportional to the order of their 
automorphism group. (See Leinster[T3] for a thorough development of this idea.) The sum of 
I Aut(r)|^^ as r ranges over isomorphism classes of finite abelian p-groups is finite; thus, there is 
a unique probability distribution on these isomorphism classes such that the mass assigned to F 
is proportional to |Aut(r)|~^. The Cohen-Lenstra heuristic can be thought of as asserting that 
the p-part of the class group of a random imaginary quadratic field is a "random" abelian group, 
in the sense that it follows this "uniform" distribution on finite abelian p-groups. Many of the 
more general conjectures of Cohen, Lenstra, and Martinet are in the same spirit, predicting that 
class groups of extensions with more complicated structure (e.g. Galois extensions with Galois 
group K) are "random" objects in more general categories (e.g. the category of finitely generated 
Z/pZ[i^]-modules) in the analogous sense. 



Wc now present an argument in a similar spirit that leads us to Heuristic 2.4 
One might start by trying to construct a probability distribution on finite p-groups where the 
measure assigned to F is proportional to | Aut(r)|~^. This, however, is easily seen to be incorrect. 
The relevant difference between the Cohen-Lenstra context and the one treated in the present paper 
is that, as far as we know, any finite abelian p-group can arise as the p-part of the class group of 
an imaginary quadratic field. By contrast, not every balanced p-group can be Gs{p) for some set 
of primes S' of a given type. For instance, take p = 3, g = 2, and Zi = Z2 = 1 + 3Z3. Then Gs{p) 
is a group with abelianization (Z/3Z)^, and the image of tame inertia at each prime in S lies in 
a conjugacy class c of F satisfying = c. But there exists a group G of order 3^ which is not 
generated by any two elements which are conjugate to their fourth powers. Thus, Gs{p) cannot be 
isomorphic to F, and any reasonable heuristic should reflect this by assigning probability to F. 
In order to avoid problems of this kind, we introduce the notion of a "pro-p-group with local 



data of type Z." As in Definition 2.2 we denote by tt the natural projection from a group to its 
abelianization. 

Definition 3.1. A pro-p group with local data of type Z is a balanced pro-p group F endowed with 
a g-tuple of conjugacy classes (ci, . . . ,Cg) and an involution t in F (automatically trivial when p is 
odd), such that: 

• cf = Ci for all z G Zi] 

• the projections 7r(ci), . . . , 7r(cg) generate F°^; 

• the map W{Z) — F"'' sending (wi, . . . , Wg) to Wi7r{ci) is an isomorphism; 

• if p = 2, and ii is the unique nontrivial involution in the cyclic subgroup of F"** generated by 
7r(ci), we have X^Li = "^(O- 

For each £ 7^ p, we fix a generator ti of the tame inertia group of Gq^ . We also fix a complex 
conjugation c in Gq. When S = (£1, . . . ,ig) is a g-tuple of primes with type Z, the unramified 
Galois group Gs{p) acquires the structure of pro-p-group with local data of type Z in a natural 
way; namely, Ci is the conjugacy class of the image of T£. in Gs{p) and l is the image of c. 

Finite p-groups with local data of type Z constitute the objects of a category Cp z whose mor- 
phisms are just homomorphisms of groups preserving ci, . . . , Cg and l. Just as the category of finite 
abelian p-groups is the "natural" home of the p-part of the class group of a quadratic imaginary 
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field, a finite p-group with inertia data is the natural home of Gs{p)- Thus, the Cohen-Lenstra phi- 
losophy would suggest that the probability that Gs{p) and (F, (ci, . . . , c^), l) are isomorphic in Cp^z 
should be proportional to | AutCp .{T , {ci, . . . ,Cg), . The probability that Gs{p) is isomorphic 
to r as a group is then obtained by summing over all Aut(r)-orbits of inertia data on F. This yields 
precisely the prediction that P{Z, F, X) is proportional to A^(r)/| Aut(F)|. 



In particular, the fact that the group Gs{p) carries local data of type Z shows that Heuristic 2.4 
passes one easy plausibility check: 

Proposition 3.2. If Az(T) = 0, there is no g-tuple S of type Z such that Gs{p) is isomorphic to 
F. 



Remark 3.3. This justification also suggests obvious refinements of Heuristic |2.4| taking local data 
into account; for instance, when p = 2, one can ask for what proportion of g-tuplcs S there is an 
isomorphism Gsip) = F taking complex conjugation to a given conjugacy class of involutions in F. 
Furthermore, one could speculate that wildly ramified extensions can be brought into the picture as 
well by adding to (ci, . . . , Cg), i the data of a homomorphism Gq^ — >■ F. This would bring us closer 
to the heuristics suggested by Bhargava and Roberts ^17j for the number of extensions of global 
fields with specified Galois groups and restrictions on local behavior. On the other hand, it takes 
us farther away from the analogy with function fields over finite fields that we explore in the next 
section. 

The class group of a number field is always finite, so the probability distribution is determined 
by the fact that the sum of the mass of all finite groups is 1. In the present situation, we have 
no such assurance; for many choices of the type Z, Gs{p) can be either finite or infinite, so we 
have no principled way of choosing one probability distribution on finite p-groups among all those 
proportional to ^^(F)/! Aut(F)|. We address this problem in the next section. 

4 Justification 2: Random pro-]? braids and the analogy with 
function fields 



In this section we give an alternative (though certainly related) justification for Heuristic 2.4 based 
on the analogy between Z and the ring ¥q[t] (or, more generally, the coordinate ring of an affine 
algebraic curve over a finite field.) 



4.1 The action of Probenius on the fundamental group of an afRne curve 

Let Vg be a finite field of characteristic other than p, let C/¥q be a smooth projective algebraic 
curve, let Xoo be a point of C(Fg), and let U/¥q be an open subscheme of C not containing Xoo- 
Then the etale fundamental group 7ri(C/) fits into an exact sequence 

1 ^ TTliUfJ ^ TT^iU) ^ Gw^ ^ I 

in which the second map admits a section s attached to any choice of tangential base point at Xoo- 
Note that the p-cyclotomic character Xp ■ ^^liU) — >■ factors through the projection to Gr^ 
and sends Frobenius to q. In particular, the image of Xp is procyclic. The p-cyclotomic character 
of Gq is surjective on Z*; in particular, when p = 2, the image is not procyclic. In order to make 
our analogy as precise as possible, we assume from now on that p is odd and that q generates Z*. 
We will return in section [44] to the case p ~ 2. 
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Remark 4.1. The hypothesis that q generates Z* is natural when drawing an analogy with Q; to 
generate conjectures about maximal pvo-p extensions with restricted ramification of larger number 
fields K would require a different hypothesis on q reflecting the abelian extensions of Q contained 
in K. In particular, the presence of roots of unity in K ought to change the statistical distribution 
of the Galois groups, even in the abelian cases considered by Cohen, Lenstra, and Martinet. Such 
a discrepancy from Cohen-Lenstra predictions has in fact been observed numerically by Malle |14j 
in the case of number fields and Rozenhart [TS] in the case of function fields. Forthcoming work of 
Garton [S] will explain how one should modify the Cohen-Lenstra-Martinet heuristics in the presence 
of roots of unity, based on a function-field argument like the one we present in the present paper. 

Let Goo be a decomposition group of tti{U) at x^o- Write lao for the inertia subgroup of Goo- 
Note that the section s : Gr^ — > tti{U) factors through Goo- 

Write Gu{p) for the quotient of Tri{U) by the normal subgroup generated by Goo- This is the 
Galois group of the maximal etale cover of U which is totally split at Xoo- (Note that, in the number 
field case, the maximal pro-p extension of Q unramified outside S is indeed totally split at oo, 
because p is odd here.) 

The geometric fundamental group 7ri(J7f^) is isomorphic to a free profinite group on N generators, 
where iV + 1 is the number of punctures of Uf^. Write F for the quotient of 7ri(J7f^) by the normal 
subgroup generated by /oo- The group •s(GFg) acts on 7ri([/p^) by conjugation, and this action 
descends to an action on F. Since Gf is procyclic, we can describe this action by specifying the 
action on F of the Frobenius Frobg in s(Gf,), which is an automorphism a £ Aut(F). 

The group F is freely generated by N elements xi, . . . , xjv, each one a generator of tame inertia 
at a puncture, subject to the single relation xi . . . xn — 1. The automorphism a has the special 
property that it sends each Xi to a conjugate of Xj for some j. The automorphisms of F with this 
property lie in the pro-p braid group Bjsr C Aut(i^), which we define in the next section. 

Now Gu{p) is precisely the quotient of F by relations a{xi) = Xi,yi. In particular, Gu{p) is 
determined by the automorphism a. The main idea driving the heuristics in this paper is that a 
should be a random element drawn from a certain subset of the profinite group Bj^ under Haar 
measure. In the following sections we describe the consequences of this heuristic for the behavior of 
Gu{p). 

Remark 4.2. The Cohen-Lenstra heuristics can also be recovered from this point of view, as was 
first observed by Friedman and Washington ; the p-part of the class group of a random quadratic 
imaginary field is analogous to the Fg-rational points in Jac(X)[p], where X/¥q is a hyperelliptic 
curve of large genus. This group, in turn, is the cokernel of 7 — 1, where 7 € GSp2g(Zp) is a matrix 
representing the action of Frobenius on Hi{X,Zp). In fact, Frobenius lies in the coset GSp2g(Zp) 
of Sp2g(Zp) consisting of matrices which scale the symplectic form by q. Taking 7 to be a random 
element of GSp2(,(Zp) yields precisely the Cohen-Lenstra heuristics. 

Friedman and Washington took 7 to be a random element of GL2g(Zp); the observation that 
the correct set over which to average is GSp2g(Zp) is due to Achter Pj. 

In fact, as in [T], these heuristic arguments can often be turned into proofs that heuristics of 
Cohen-Lenstra type are true over function fields "in the large q limit." In this connection, see also 
the work of Katz and Sarnak on the relation between random p-adic matrices and the distribution 
of zeroes of L-functions [11 . 

4.2 The pro-p braid group and random pro-p groups 

Let p be an odd prime, and let F be the pro-p group generated by elements xi, . . . ,xn subject to 
the single relation xi . . . xn — 1- We define the pure pro-p braid group Pn to be the subgroup of 



5 



Aut(i^) consisting of automorphisms a such that a{xi) ^ Xi for all i. For each {q,a) G Z* x Sn we 
denote by BN{q, a) the set of automorphisms a of -F such that 

for all i and define the pure pro-p braid group Ppf to be B]^{1, 1). Then the pro-p braid group Bj^ 
is defined by 

BN = \jBNiq,a) 

q,<j 

The pro-p braid group fits into an exact sequence 

1 ^ Ptv ^ Sat ^ Z; X Sat ^ 1 
where the preimage of (g, a) G Sn x Z* is BN{q, a). 

Remark 4.3. The definition of the pro-p braid group is due to Ihara |10) . More precisely, his pro-p 
braid group on N strands is the image of our B^q in Out(F). 

Remark 4.4. The natural map Bat Z* is surjective, so BN{q,(j) is nonempty; but we are not 
aware of any purely group-theoretic proof of this fact. Rather, one observes (again following Ihara) 
that when F is identified with the pro-p geometric fundamental group of an iV-punctured genus 
algebraic curve over Q, the resulting action of Gq on F induces a map Gq — >■ Bff whose composition 
with the projection to Z* is the cyclotomic character. 

We are now ready to define the main object of study of the present paper: namely, a "random 
pro-p group" G{q,a). 

Definition 4.5. For > 1 and a e Sn, we denote by G{q, a) the quotient of F by the relations 
a{xi) = Xi,i ~ 1 . . . N , where a is a random element of B^iq, cr) in Haar measure. 

4.3 Statistical properties of G{q,a) 

Write ki, . . . ,kg for the lengths of the cycles of cr, and choose representatives ii, . . . ,ig of the cycles. 
Write gj for the image of Xi^ in G{q,a). Then one sees that gj '-^ g^ . We also note that 

a 

We denote this finite abelian group by W{q, a). 

Proposition 4.6. Let g be the number of cycles of a. Then G{q,a) is a g-generated, g-related 
pro-p group. 

Proof. G{q, a) is clearly generated by the g elements gj , and is specified by the g relations a{xi- )x~^ . 
So /i2(G(g, (t), Fp) < 5; since G{q,aY'^ is finite, we also have h2{G{q,(j),¥p) > g. □ 

Let r be some finite g-generated p-group, and let ci, . . . , Cg be conjugacy classes in F such that 

• ci, . . . , Cg generate F; 

• ^ — Ci for all i. 
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We denote by (F, c) the data of a pro-p group F together with a f;-tuple of conjugacy classes as 
above. Given a permutation a together with a set ii, . . . , ig of cycle representatives for cr, we write 

Epi(G(g,fT),(F,c)) 

for the set of surjective homomorphisms G{q,a) — > F which send gj to the conjugacy class Cj for 
each j. (The notation is slightly misleading insofar as Epi(G(q,(T), (F,c)) depends not only on a 
but on the choice of cycle representatives, but this ambiguity will not concern us.) 

Similarly, we write Epi(_F', (F,c)) for the set of surjective homomorphisms F — >■ F which send 
Xcr^{i/) to the conjugacy class cj for each j. In particular, the puUback of an element of Epi(G((7, cr), (F. c)) 
to F always lies in Epi(F, (F, c)). 

The set Epi(F, (F, c)) carries an action of C Aut(F) by composition on the left. Our first 
aim is to make an educated guess about the transitivity of this action. 

Heuristic 4.7. Suppose F is balanced. Then the action of Pn on Epi(_F, (F, c)) is transitive when 
N is sufficiently large relative to g. 

Remark 4.8. A transitivity theorem of this kind for the action of the full braid group has been 
proven by Fried and Volklein Appendix] . More precisely, the orbits of the full braid group are 
identified with a quotient of the Schur multiplier i?2(F, Z); in this case, the Schur multiplier is trivial 
because F is balanced. See also Lemma 4.10 below. 



We are now ready to present the second justification for Heuristic |2.4[ 
Proposition 4.9. Suppose T is a balanced finite p-group with abelianization isomorphic to W{q, cr), 



and assume Heuristic ^.7 Then the probability that G{q,a) is isomorphic to F is Az{T)/\ Aut(F)|. 



Proof. The set Epi(G(g, cr), (F, c)) is the set of ct-fixed points on Epi(F, (F, c)), where a is a random 
element of the coset B^iq, cr) of P^r in B^. By Burnside's lemma, the average number of fixed points 
of 7 is the number of fixed points of (q, cr) e Z* x Sn in its action on the P/v-orbits on Epi(F, (F, c)). 
By Heuristic |4.7[ there is only one such orbit. We conclude that 

E|Epi(G(g,a),(F,c))| = l. 

Lemma 4.10. Every surjection from G{q,a) to F is an isomorphism. 

Proof. The long exact sequence in group cohomology yields an exact sequence 

^ H\T,Qp/Zp)/pH\T,Qp/Zp) -> H^T,Z/pZ) ^ H^ir,Qp/Zp)[p] -> 0. 

The first two terms have dimension g, so the third term vanishes; hence, so does -ff^(F, Qp/Zp). 
Write K for the kernel of the map G{q,(j) — F. The inflation-restriction sequence gives 

H\r,Qp/Zp) ^ H\Giq,a),Qp/Zp) ^ H'{K,Qp/^pf H\T,Qp/Zp) = 0. 

Our hypothesis on F°^ implies that the first map is an isomorphism; we conclude that {K, Qp/Zp)^ 
= 0, which implies that K is trivial, since a nontrivial K would have a Z/pZ-quotient on which F 
acts trivially. □ 

Summing over all c of type Z , we find that the expected number of isomorphisms from G{q, a) 
to F is exactly Az{G). The number of such isomorphisms is either or | Aut(F)|; the desired result 
follows. □ 
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We now explain how Heuristic |2.4| follows from Proposition |4.9| The N punctures of the afhne 
curve U/¥q (excepting be thought of as g closed points; we refer to this set of points as 

S and define the type S as in the first section. The hypothesis that S is of some specified type 
Z can be thought of as a condition on a; namely, that W{q,<j) = W{Z). So the probability that 
Gu{p) = G can be heuristically estimated as the probability that G{q,a) = G, conditional on the 



fact that W{q,a) = W{Z). By Proposition |49| This probability is ^z(r)/| Aut(r)| for each such 
a. 

More generally, the argument of this section suggests the following: Let F be a p-group such 
that the action of the pure braid group Pm on Epi(i^, (P, c)) is transitive; then the expected number 
of epimorphisms from Gs{p) to P is Az{T). (We emphasize that we do not presently know any 
examples where the action of P/v is intransitive.) 

In particular, suppose P is a group of p-class k, with the property that the existence of a 
surjection from a balanced group G to P implies that P is the quotient of G by the (fc + l)-th term 
in its lower p-central series. (We will encounter such examples in the data presented in the following 
sections.) Then the probability that the p-class k quotient of G{q, a) is isomorphic to P should be 
Az{V)/\kni{G)\. 

4.4 The case p = 2 

The geometric analogy in the case p = 2 is somewhat more difficult to justify, since there is no 
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choice of q making the cyclotomic character x '■ G^^ — > ^2 surjective. Our belief in Heuristic 
this case stands on three legs: 

• The argument via Justification 1 that limP(Z, P, X) should be proportional to ^^(P)/! Aut(P)| 
for all p; 

• The argument via Justification 2 that, in case p is odd, the constant of proportionality should 
be 1; 

• The case p = 2 is the easiest to test experimentally; as we shall see in the following sec- 
tion, Heuristic |2.4| appears to agree very well with the experimental data and with provable 
asymptotics when such are available. 



5 Evidence 

Let p be an odd prime and S a set of g primes that are all 1 (mod p) . Then the Galois group of the 
maximal p-extension of Q unramified outside S" is a pro-p group with generator rank g and relator 
rank g. The same result holds for p = 2 if we allow ramification at 00. 

Given a pro-p group P with generator rank and relator rank both equal to g, we consider the set 
of g-tuples of primes, all 1 (mod p), such that the corresponding Galois group is isomorphic to P. 



In all cases considered so far, this set appears to have density predicted by Heuristic 2.4 In some 



cases this result on the density can be proven, whereas in others we give experimental evidence. 

5.1 Groups with abehanization Z/pZ x Z/pZ (p odd) 

In this case, S consists of two primes, say q, r, that are 1 (mod p) but not 1 (mod p^) (*). 

(i) The smallest 2-generator 2- relator p-group P is unique of order p^ (denoted SmallGroup(p'^, 4) 
in the MAGMA database). As shown on p. 129 of JJ], the Galois group of the maximal p-extension 
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of Q unramificd outside q, r is isomorphic to F if and only if q is not a pth power (mod r) or r 
is not a pth power (mod q). Among ordered pairs of primes satisfying (*), the natural density of 
such pairs is then, by Chebotarev, 1 — l/p"^. 

As for the heuristic, there are p^ — 1 conjugacy classes that are outside the Frattini subgroup 
of F and that are closed under taking {p + l)th powers. Working in Z/pZ x Z/pZ, we see that 
p{p + l){p — 1)^ ordered pairs of such conjugacy classes generate F"^^ and hence F. On the other 
hand, the automorphism group of F has order {p — l)p^ and so A(F)/|Aut F| = 1 — l/p^. 

(ii) We focus on p = 3. The next smallest 2-generator 2-relator 3-group with abelianization 
Z/3Z X Z/3Z and nonzero probability of arising is a unique group F of order 3^. There is another 
2-generator 2-relator group of order 3^, but it is not generated by elements conjugate to their 4th 
power. For such groups our conjecture is trivially true, since it follows that A{T) = and also that 
F lacks elements that would play the role of tame inertia generators. 

Suppose that q,r are primes that are 1 (mod 3) but not 1 (mod 9). By the method of Boston 
and Leedham-Green [5], the Galois group of the maximal p-extension of Q unramified outside q,r 
is isomorphic to F if and only if two of the Sylow 3-subgroups of the ray class groups of modulus 
qr of its 4 cubic subextensions are isomorphic to Z/3Z x Z/3Z x Z/3Z and two isomorphic to 
Z/3Z X Z/9Z. This implies in particular that g is a cube mod r and r is a cube mod q, a condition 



which is satisfied for 1/9 of all pairs {q,r). Heuristic 2.4 asserts that 2/9 of these will have G'{g ,,}(3) 
isomorphic to F, since A(F)/|Aut F| = 2/81. 

We tested 58 pairs with q a cube mod r and r a cube mod q; a MAGMA computation shows 
that 13 of these pairs satisfy the condition on ray class groups of subextensions equivalent to 
G{q^r}(3) = F. The empirical density 13/58 x 1/9 — 0.0249 compares well with the predicted 
2/8i = 0.0247. 



5.2 Groups with abelianization Z/2Z x Z/2Z 

In this case, S consists of two primes q and r both congruent to 3 (mod 4). Order q and r such that 
g is a square mod r. Then, as shown in Theorem 2.1 of Boston- Perry [3], the Galois group G'{g ,,}(2) 
is semidihedral of order 2*^, where 2'"' is the largest power of 2 dividing q^ — 1. In particular, G^q ,,} (2) 
is determined by the type of {q,r). This agrees with the heuristic, which gives A2(F)/|Aut F| = 1 
for each semidihedral group F. 



5.3 Groups with abehanization Z/2Z x Z/4Z 

In this case the two primes q,r are 3 (mod 4) and 5 (mod 8). Let us suppose further that g is 3 
(mod 8), which fixes the type. 

(i) The smallest such 2-relator group is the modular group of order 16. The Galois group of the 
maximal 2-extension unramificd outside {g, r} is isomorphic to this group if and only if q is not a 



square (mod r). This occurs with probability 1/2, as Heuristic 2.4 predicts. 

(ii) The next smallest such 2-relator group with nonzero probability of arising has order 128 
(SmallGroup(128, 87) in the MAGMA database). As shown in Boston-Perry [6 , this arises if and 



only if g is a 4th power (mod r). This occurs with probability 1/4 and agrees with Heuristic 2.4 

(iii) The next smallest such 2-relator groups with nonzero probability are the two groups Fi,F2 
of order 2^^ found by Boston and Leedham-Green [S]. They showed there that the Galois group 
of the maximal 2-extension unramified outside {q, r} is isomorphic to Fi or F2 if and only if g is a 
square but not a 4th power mod r and the Sylow 2-subgroup of the ray class group of modulus qr 
of Q(-y/— gr) is isomorphic to Z/2 x Z/16. The heuristic suggests that each group should arise 1/16 
of the time, so that this case should arise 1/8 of the time. 
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The experimental evidence agrees - we test it by letting g = 5 and p run through all primes 
< 100000 that are 19 (mod 40) (so that, as assumed, p is 3 (mod 8) and a square but not a 4th 
power (mod q)). In general, the Sylow 2-subgroup of the ray class group is Z/2Z x Z/2"Z with 
n > 4. The cases n = 4, 5, 6, 7 appear respectively 301, 151, 74, 42 times, which clearly suggests that 
half of the 1/4 of cases remaining from (i) and (ii) above have n = 4. 
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5.4 Groups with abelianization Z/4Z x Z/4Z 
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Here the two primes q,r are 5 (mod 8), which fixes the type. 

The figure gives a subtree of the O'Brien tree [TB] of 2-generator 2-groups. The vertices of his 
tree are isomorphism classes of 2-generator 2-groups. It has a root, namely Z/2Z x Z/2Z, and the 
groups at distance n ~ 1 from the root are those of 2-class n. A group of 2-class n is connected to 
a group H of 2-class n -t- 1 if and only if it is isomorphic to H/Pn{H), where Pn{H) is the last but 
one term of its lower 2-central series. 

Our subtree consists of those groups G that have abelianization Z/4Z x Z/4Z, have nonzero 
"mass" A{G) (its value is given to the left of each vertex), and are 2-class quotients of some (possibly 
infinite) 2-relator pro-2 group. We call such groups viable. This last matter can be detected by 
checking that the 2-multiplicator rank of G minus its nuclear rank is at most 2. If the nuclear 
rank of G is zero, then it is 2-relator. In that case it has no descendants and is a terminal vertex. 
Otherwise, if the nuclear rank of G is r, then (except for the root) its immediate descendants all 
have order 2'"|G|. This is important for us since, except for the groups of 2-class 2, one descendant 
of a group cannot be a quotient of another and we do indeed (assuming transitivity of the pure 
braid group action) have a distribution on a rooted tree. Note that, at least under this assumption, 
one might expect A{T) to be the number of surjections from G^^ ,,}(2) to F. The exponent of the 
order of a group is placed to the right of the vertex. 

The subtree falls into 4 parts. By Part I, we mean the isolated twig to the left. Let ri(z = 1, 2, 3) 
denote the three groups of 2-class 3 and order 256. Parts II, III, and IV will refer to the subtrees 
with roots r2,r3, and Fi respectively. Two of the abelianizations of the index 2 subgroups of each 
group are isomorphic to Z/2Z x Z/4Z x Z/4Z, whereas the third is Z/2Z x Z/4Z x Z/4Z for Fi and 
Z/2Z X Z/2Z X Z/8Z for the other two groups. Ray class groups of quadratic fields tell us that Fi 
arises if one of g, r is a 4th power mod the other but not vice versa, which does occur with density 
1/4, and that F2 or F3 arises otherwise, occurring with density 1/4. These match the predicted 
values. 

5.4.1 Part I 

The smallest 2-relator group in the subtree has order 64 (SmallGroup(64, 28) in the MAGMA 
database) and arises if and only if q is not a square mod r. This occurs with probability 1/2, as 
predicted by Heuristic |2.4[ 

5.4.2 Part II 

The nuclear rank of F2 is 2, indicating that its descendant tree should not be too complicated. 
Using MAGMA to produce its viable descendants we find that its subtree is finite, terminating in 
four groups of order 2^^ and 2-class 12. These have not appeared in the literature before. They each 
have mass 1/32 according to the heuristic. Among the abelianizations of their index 2 subgroups 
is still Z/2Z X Z/2Z x Z/8Z. On the other hand, the viable descendants of F3 all have larger 
abelianizations of index 2 subgroups. It follows that if neither q nor r is a 4th power mod the other, 
then the Galois group of the maximal 2-extension of Q unramified outside {q, r} is one of these 4 
groups of order 2^*". Moreover, the total mass they carry, namely 1/8, agrees with our conjecture, 
which furthermore suggests that each of the 4 groups should occur equally often as q, r vary. 

5.4.3 Part III 

The descendant tree of F3 contains groups with nuclear rank 5 and higher, which makes it prohibitive 
to calculate to any depth. By the process of elimination above, it and its descendants correspond to 
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q, r that are both 4th powers mod the other. Since in this case the corresponding ray class groups 
include one isomorphic to Z/2Z x Z/2Z x Z/2"Z for any n > 4, there will be infinitely many possible 
Galois groups, but as conjectured in [3 , the evidence suggests that these groups are all finite. 

That evidence came from performing the experiment of looking at millions of pro-2 groups with 
presentation of the form < x,y\x°' = x^,y^ — > (as a and b vary through words in x and y) 
and by saving those whose 2-class quotients appeared to grow unboundedly and whose finite index 
subgroups had finite abelianization (within reasonable computational limits). All the groups that 
passed these filters had abelianizations of all index 2 subgroups isomorphic to Z/2Z x Z/4Z x Z/4Z; 
in other words, it appears that whenever G^^ j.}(2) is infinite, it is a descendant of Fi. We have 
established above that all descendants of r2 are finite; we conjecture that, likewise, all descendants 
of Fa are finite. 

5.4.4 Part IV 

The first author also suggested in [31 that all viable 2-relator descendants of Fi should be infinite, 
and that the sequence of orders of their 2-class quotients should be a particular one (A001461 in 
Sloane's database of sequences). Our new investigations indicate that this must be modified to say 
that this is true for exactly one quarter of these cases. 

What happens is that Fi has two viable descendants, each order 2^^ and carrying mass 1/8. 
One of these has two viable descendants, each of order 2^^ and carrying mass 1/16. Denote by 
F the first of these groups of order 2^**. Extensive experiments indicate that every pro-2 group 
with presentation of the form < Xjylx"' = x^,y^ — y^ > and an element of order two outside its 
commutator subgroup (playing the role of complex conjugation) and whose 2-class 5 quotient is F 
is infinite and has 2-class tower whose orders match the sequence A001461. Moreover, it appears 
that every descendant of Fi which is not a descendant of F is finite. 

The descendant tree of the second groups of order 2^^ and 2^'* can be pursued for quite a distance. 
The experiment above indicates that these subtrees will eventually terminate. 

6 Conservation of mass 

For a fixed prime p and positive integer g, consider O'Brien's rooted tree whose nodes are iso- 
morphism classes of finite g-generator p-groups. We prune this by saving only those groups of a 
particular type (which fixes their abelianization) , that could arise as a p-class quotient of a g- relator 
group (their p-multiplicator and nuclear ranks differ by at most g), and that have nonzero mass. 

It can happen that one such group of a given p-class is a quotient of another - for instance, 
if F is the free pro-2 group on 2 generators, then F/P2{F) of order 32 has Z/4Z x Z/4Z as a 
quotient but both are of p-class 2. This tends however to be rare, since if the difference between 
the p-multiplicator rank and nuclear rank of F equals g, the same will be true of its immediate 
descendants and they will all have the same order, namely |F|p'', where r is the nuclear rank of G 
|15j . This means that (again, given some hypothesis on transitivity of pure braid group actions) 
we have produced a probability distribution on the rooted tree with root F, by assigning the mass 
Az(T)/\Ant F| to each vertex F. 

Two interesting questions arise. Is it possible to have a point mass, i.e. an infinite end along 
which the mass is bounded away from 0? Second, does the accumulated mass of FAb groups 
(meaning that every open subgroup has finite abelianization) or ones without infinite p-adic analytic 
quotients amount to 100%? These both have positive answers with respect to the measure given in 

a- 
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